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Verfahren Bestimmung eines Bildes aus einer Bildsequenz. 

Die Erfinduag betrlfft efai Vetfahren zur Bestimmung eines Korreppondenzbildes ztt 
einem Refeienzbild aus einer Bildsequenz eines bewegtea Objekts, wobei die BUd- 
sequenz die Objektbewegung als Abfolge von Bewegungszusttoden darstellt Weiterhin 
betrifft die Erfindung ein System und ein UntersuohungsgorSl, xnit denea das Verfahren 
durchfiihrbar ist sowie ein Computexprograznm und ein Computetprogtammprodukt, 
das einer Datenverarboltungselnbeit die DurchfOhrung des Ver£ahren$ etmOgllcht 

Das Ver&hien kommt beispielsweise dort zum Binsatz, wo in einer Bildfolge ein Bild 
eines Bewegungszustands bestinunt werden soil, der auch in elnem Referenzbild, das 
bei dner zweiten ahnllchen Bewegung des Objekts akquiitert wurde, dargestellt ist 
WShiend das Objekt die Bewegungen ausfObrt, wird jeweils ein Signal bestimmt, das 
f&r jede Be^Tvegung die zeifliche Abfolge der BewegungszustSnde darstellt. Solche 
Gerfite sind zum Beispiel aus der Medizin bekannt. In dec Pat^chrift US4729379 ist 
ein ROntgenunt^suchungsgerftt zur Verwendung bei kardiologischdn Untersuohungen 
beschrieben, bei dem zwei RCntgenblidsequenzen des schlagenden Herzens akquiriert 
werden. Wahtend der Akqiusition von einer der beiden Sequenzen wild ein Kontrast*- 
mittel in die Blutge^se des Heizens injiziert. 

In einem nachsten Schritt werden die beiden Sequenzen Bildweise voneinander subtra- 
hiert, wodUTOh in der resultierenden Differenzsequenz nur nocb die tnit Kontrastraittel 
geftHiten Qef^e xnoglichst ohne Hintergtund dargestellt sind. Dazu mtissen die beiden 
Bildsequenzen so gegendnander ausgerlchtet werden. dass aus jeder Bildsequenz 
jeweils die Bilder voneinander subtafahiert werden, die den gleichen Bewegungszustand 
darstellen. Dies wird dadurch realisiert, dass parallel zu der Akquisition der beiden 
Bildsequenzen jeweils mit Hilfe eines Elektrokardiographen ein elektrokardiogra- 
phisches Signal (EKQ) eimittelt wird, In beiden EKG werden jeweils zwei aufeinander- 
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folgende R^Zacken ennittelt, mit denen die beiden BICG gegeaeinander aufigerichtet 
werden. Untorscbeidet sich die Zeit zwisohen den beiden R-Zacken bei den beiden 
EKO, so wird dieser Zeitunterschled dutch lineare Intezpolation ausgegllchen» sodass 
die Bilder» die zwlscbeu den R^Zaoken der beiden zogehorige Bildsequenzen akquiriert 
mirden, zugeordnet w<»den kOttnen. 

Durch die Verwendung von nur einem Referenzzeitpunkt pro Herzschlag werden die 
Bildsequenzen zu nur einem Zeitpunkt gegeneinander auggerichtet, wodurcliUnter- 
schiede der beiden EKG-Signale einerseits bezttglich der Dauer der gesamten Herz- 
schlage und andererseits bezttglich der Dehnung oder Stauchung dnzelner Absohnitte 
der Herzjbewegung nlcht berttcksichtigt werden. Dadurch entsteUen in der Differenz- 
seqi^enz unerwUnschte und stCrende Artefakte. 

Aufgabe der vorliegenden Erfmdimg ist es daher, solche Systeme zu verbessem. 

Die Aufgabe vvird erfindiingsgem^ geldst durch ein Verfahren zur Bestimmnng eines 
Konespojodenzbildes zu einem Re&ren2;bild au$ einer Bildsequenz eines bewegten 
Objekts mit Hilfe eines ersten xmd zweiten Bewegungs-Signals, wobei 

- das exste und das zweite Bewegungs-SignaJ jeweils den zeitlichen Verlauf der 
Bowegungszttstande einer eraten Bewegung und einer zweiten Bewegung des Objekts 
darsteilen, 

- die Bildsequenz die eriste Bewegung des Objekts als eine Bildfo^ von 
Bewegxmgszustanden darstellt, 

- das Refetenzbild einen Bewegungszustand aus der zweiten Objektbewegung darsteUt 
und zu einem Referenzzeilpunkt wabrend der zweiten Bewegung des Objekts akquiriert 
wlrd, 

mit folgenden Schritten; 



a. Bestimmung einer Ahnlichkeitsfunlction duich einen 
Abnlicbkeitsvergleioh des ersten und zweiten Bewegungs-Signals, 

b. Bestimmung eines Korrespondenz-Zeitpunkts in dem ersten Bewegungs- 
Signal mil Hilfe der Abnlicbkoitsfiinktion, wobei der Korrespondenz- 
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Zeitpunkt zu dem AkquisMonszei^unkt des Refeceozbildes aus dem 
zweitenBewegungs-Signal Icoirespottdierl; 
c. Bestimmung despenigeai Bildes der Bildaequenz mit Hilfe des etstea 
Bewegungs-Signals, dessen Akquisitioaszeitpunkt zumindest 
naherungsweise mit dem Korrespondenz-Zeitpunkt Obeteinstimmi. 



Dieses Verfahren dient zur Bestmunuug eines Koirespondenzbildes zu einem Referenz- 
bild, wobei das KorrespondenzbUd zummdest naherungsweise denjenigen Bewegunga- 

10 zuetand eiaes bewegten Objekts darstellt, der in einem Referenzbild dargesteUt ist. 
Dabei wifd von einer ersten Bewegung eines Objekts eine BUdsequenz akquiriert, bei 
der jedes Bild einen Bewegungszustand der Objektbevyegung darsteUt. Die Abfolge der 
BUder zeigt dann eine BewegtbUdsequenz der Objelctbewegung. WSLrend das Objekt 
eine zweite Bewegung ausfUhrt, wird von einem Bewegungszustand, der bei der Aus- 

15 fHhrung der weitcn Bewegung von dem Objekt eingenommen wird, ein ReferenzbUd 
akquiriert. SowoU von der ersten als auoh von der zweiten Bewegimg liegt ein 
Bewegungs-Signal vor, das den zeifUchen Verlauf der Bewegungszustande der 
Bewegung oharakterisiert oder reprasentiert. Bin solches Signal ist beispielsweise ein 
EKG. welches glelchzeitig mitder Ausfllhrung der jeweUigen Bewegung akquiriert 

20 werden kann. Ein anderes Bevvegungs-Signal ist em von einem Atemsensor wShrend 
der AusObung der Atembewegung eines Patienten eczeugtes Signal. 

In einem ersten Veifchrensschritt werden die bdden BeweguDgs-Slgnale auf Ahnlich- 
keiten mxtersuoht Dabei entsteht eine AhnUehkeitsflinktion, mit deren Hilfe jedem 

25 2eitpunkt des einen Bewegungs-Signals ein koirespondieiendef Zeitpwikt des anderen 
Bewegungs-Signals derart zugeordnet werden kann, dass das Objekt zu beiden Zeit- 
pxmlcten zumindest naherungsweise den gleichen Bewegungszustand eingenommen hat. 
Mit HUfe der Ahnlichkeitaflmlction ist es mOgUoh, in zwei Bewegungen zwei Zeit- 
pimkte zu bestimmen. an denen das Objekt wShrend der jeweiligen Bewegungen 

30 ungefdhr den gleichtsn Bewegungszustand eingenommen hat, Selbst wenn die Bewe- 
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gungen so unterschiedlich sind, dass die Bcwegungs-Signale der BewBgungen gegen- 
einander nicht-linear verzerrt sind, Uefert dieses Verfehren im Gegengatz zu bekannten 
Verfabren noch verwertbare Brgeboisse. 

5 In einem zweiten Verfahrenschritt wird in dem ersten Beweguags-Signal der zu dem 
Refer enzzeitpunkt des zweiten Bewegungs-Signals korrespondierende Zeitpunkt in dem 
ersten Bewegungs-Signal faestimmt In einem dritten Verfehrenssclwitt wird aid Korres- 
ponden^bild dasjenige Bild der Bildfolge bestimmt, deasen Akquisitionszeitpunkt un- 
gefahr dem korrespondierenden Zeitpunkt entspricht. Daa so ausgewahlte Korrespon- 
10 denzbild steUt zumlndest naheningsweise dei«enigen Bewegungszustand des bewegten 
Objekts dar. der in dem Referenzblld dargestellt ist. Wird das Referenzbild und das 
Kotiespondenzbild aus der Bildfolge voneinander subtrahiert, so weist das Subtrak- 
tionsbild besonderg wenig det Attefalcte auf, die dadurch entstehen kOnnen, dass zwei 
Bilder mit zu mterschiedlichen BewegungszustSnden voneinander subtrahiert weiden. 

15 

Gemafi Anspruoh 2 kann der Ahnlichkeitsvergleich mit dem bekannten Verfehi;en der 
.Dynatnischen Zeitveizeirung' durcligeflihit werden. Dieses Verfahren ermOgllcht eine 
besondets schnelle und effiziente DurchiiJhrmig des Ahnlichkeitsverglelchs. 

20 Ist die Objektbewegung piinzipiell so bekannt, dass zusatzlioh Aussagen ttber die- 
jenigen Bewegungszustflnde mSgKch sind, die das Objekt zwisohen den Akquisitionen 
der Bilder der Bildsequenz eingenommen hat, so kSnnen dutch Inteipolation fOr diese 
BewBgungsaustande kOnstUche ZwischenbUder erzeugt werden. Belspielsweise sind die 
Beweguagan. die einige Organe vfShrend der Atmung ausfOhren. mit einem Bowe- 

25 gungsmodeU hinreichend genau beschteibbar. Qemfifi Anapmoh 3 kann dann ein Bild 
erzeugt werden, dass mCgliohst genau den Bewegungszwstand dargtellt, den das Objekt 
wahrend der Akquisitlon des Referenzbildes eingenommen hat, Dies ist besonders dann 
von Voftea, wenn' die DifiGsrenz der tatsSchlichen Akquisitionszeltpunkte der Bilder der 
Bildsequenz zu dem Korrespondenz-Zeiipunlrt so grofl ist, dass zu viele Aitefekte 

30 belspielsweise in einem Subiraktionsbild hervoigerufen werden. Die foteipolation von 
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Zwischenbildem kann auch dann vorteilhaft angeweodet werden. wonn fllr die Bild- 
sequenz nur wenige Bilder wHhrend dcr Objektbeweguag akquiriert wei4en kOnnen. 

GemaU Anspruch 4 kann daa Verfahren besonders vorteilhaft in Systemen eiagesetzt 
werden, wo BUder und Bildsequenzen des menacWichen Oder tierisohen Heizens 
erzeugt werden und zudera ein EKG der Herzbewegung vorliegt. Insbesondere bei 
Patienten. die aufgrund von Krankheiten oder aufgrund bestimmter psychischer 
Zustande Hetzsohiage aufweisen. deran EKO im Vergleich der einzelnen He2schlage 
untereinander nicht-Uneare Veizenungen aufWeisen, ermtSglichi das eifindungsgemaBe 
Verfebren das sichere Auffinden von Bildem, die den gleicben Bewegiingszufltand des 
Herzens darstellen. 



Qemafl Anspruch 5 wird das Verfahren in Systemen eingesetzt. wo eine Subtiaktions- 
Angiographic durchgeftlhrt wird. Bildgebende Verfahren. mit denen Bilder von Bewo- 

15 guagszuatanden des Heizens alcquirfert wenien kflmien, aind gemafl Anspmch 6 

Rflntgenblldsysteme und nach Anspruch 7 Ultraschallsysteme. Aber auch bildgebende 
Systeme. die Schnitt- oder Volumeabilder erzeugen, wie Kemspintomographen Oder 
ROntgen-Computertomogr^en, sind in nahcr Zukunft in der Lage. Bewegunggzu- 
stande des Hcizens aufeuz^chnen. Daa Verfehren kann dann entspreohend angewendet 

20 w^ett. 

Dementaprechend ist gemSR Anspruch i der Knsatz des Verfehiens in elnem System 
mit einer Datenveratbeitungseinheit, wie sie in modemea bildgebenden Systemen der 
Medizin zam Einsatz koramen. besonders vorteilhaft GemflB Anspruch 9 k«m ein 
25 Rtfntgenuntersuohungssystem ein soiohes System aufweisen. Ist die Datenveratbeitungs- 
einheit piogrammierbar ausgestaltet, so kann ein Computeiprogramm oder Computer- 
programmprodukt naoh Anspruch 10 der Datenverarbeitungseinhelt die Durchftlhnmg 
des erfindungsgemaflen Verfahrens ennOgUchen. 

30 
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Im Folgenden wir4 die Erfindung anhand von Ausf&hmogsbeispielen imd Figuren naher 
erUlutert. 

Fig. 1 zeigt schematisch zwei EKG in Kombination mit BUdakqulsltionBa. 
Fig. 2 zeigt ein generelles Verfehren zwn AJmlichkeitsvergleioh zweier Signale, 
5 Fig. 3 zeigt die vergleichbare AufgabetijsteUvmg ia der Sprftoherkennimg. 
Fig. 4 zeigt beispielhaft lokale und kumulative Distanzen so wie die jeweiUge 
Rtickverfolgungsmatrix. 

Fig. 5 und Fig. 6 zeigen jeweils ein Diagramm einiger lokaler Diatanzen flir 
unterschiedliche EKG. 
10 Fig. 7 verdeutlicht die Bestiimnung eines Korrespondenzbildes. 
Pig. 8 zeigt ein R5ntgenuntersuoh.ungssystem, 

Pig. 1 zeigt scbematisoh den Verlauf eines Elektrokardiogranrais (EKG) El eines Herz- 
soWags ttber die 2eit t. Die Elelctrokardiographie ist eine Methode zum Aufesichnen der 

15 AJctionsstrtJme des mcnschUchen oder tierischen Heraens. Die eiregte HerzmuskelsteUe 
hat gegenftber der unerregten eine elektrische Ladimg, die sich Ober den (ibrigen 
Muskelabschnitten dea Herzens mit einer bestinunten Geschwindigkeit ausbreitet. Mit 
geeigneten. am KOrper angebf achten Hektroden konnen diese StrOme in bekannter Art 
und Weise fiber die Zeit gemessen und ShnUch wie in Fig. 1 dargesteUt wenJen. Die fiir 

20 den Mensohen typisohc Dauer einea HerzschUgs liegt bei einer Sekunde. 

Wahrend des Herzschlags wird zu mehreien Zeitpunkten tl bis tl4 jeweils ein Bild II 
bis II 4 des Herzens akquiriert. Jedes der Bilder II bis 114 stellt einen Bewegunpzq. 
stand des Herzens als Momentaufhalime der sehr komplexen Heusbevy^gung des 
Hetzens dar. Solchs Bilder kOnnen mit bekannten bUdgebenden Verfafaien, beippielg- 
weise mit Rfintgenbilderzeugung oder UitraschaU-Bilderzeugung, akquiriert wenifln, 
Mit heutigen Rentgen-Systemen ist ea mfiglich. maximal 30 bis 60 BUder pro Sekun4e 
2U aicquirieren. wodurch die Bilder der Bildsequenz eines Herzschlags 30 bzw, 60 
verschledene Bewegungszustande des Herzens darstellen. Eine derartige Anzahl an 
Bildem ist jedocli in den Figuren nnr schwer darzustellen, weshalb mit einer geiingeim 
Anaahl gearbeitet wird. 



30 
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Bei eiaigea Untersuchungen des Herzens ist es Mlfi-eich, von dem Herzen rnir den 
QefiBbaum der BlutgeaBe abzubildea Dazu wden von einem Bewsgtwgszustand des 
. Herzens ein erstes und ein zweites Bild akqulriert. Wahrend der Akquisitlon des 

zweiten BUdes wird beispielsweise mit Hilfa elnes Katheders ein r6ntgenstrahlen- 
5 absoxbleiendes Kontrastmittel in die Blutgefefie das Heraene geleitet, wodurch die 
Blutgeffiiie in dem Rfintgenbild besonders gut hervorgeboben werden. Die Akquisition 
des erstea BUdes erfolgt ohne Kontrastmittel. In einem nSchsten Schritt werden die 
beiden Bilder, beispielsweise Bildpunkt filr Bildpiuikt, voneinander subtrahiert. sodass 
im IdealfaU nur noch der mit Kontrastmittel gefttUte GeMbaum zu sehen ist Dieses 
10 Verfehrea wird auch Subtraktions-Angiographie, bei digitalisierten Bildem auch 
Digltale Subttalctions-AngiogR«Aie (DSA) genannt m Fig. 1 ist die Erzeugimg einer 
zweiten Bildscquenz, boi der die HerzgefilBe mit Kontrastmittel gefiilh sind, sowie das 
korrespondiercnde EKG El' des Herzschlags schematisch dargestellt Zu den Zeit- 
punktent»l bis t'14 werden die Bilder I'l bisI'Makquiiiert. 



15 



20 



Ein dutch DSA eraeugtes Bild ist besonders arm an Artefakten. wenn die Bildelemente, 
die durch die Subtraktion ausgeblendet werden soUen. in beiden Bildem nahezu gleich ' 
sind. Weiterhin aollte die Form des hervorzubebenden Gegenstands in beiden Bildem 
nahezu gleich sein. Dazu ist es insbesondere bei einer Icomplexen Bewegung wie der 
Hetzbewegwig von Bedeutung, zwei Bilder, die mSglichst des gleichen Bewegungs- 
zustand der Herzens darstellen, voneinander zu subtrahieren. Soil beispielsweise der in 
Bild 18 dargestellte Bewegungszustand als DSA-BUd daigesteDt warden, so muss aus 
der zweiten Bildsequenz das Bild I'S gefimden werden. das nahezu den gleichen 
Bewegungszustand dea Herzens darsteUt wie in Bild 18. Dies ist durch die gestriohelte 
Linie angedeutet. Wird wie in bisherigen Systemen ausschUeBllch die sogenannte R- 
Zacke (ausgeprSgte Zacke kurz vor dem Akquisitionszaiipunkt von 18) als Referenz- 
zeitpunlrt genommen und ist diese Zacke in dem EKG El' 1 deuUich breiter als in dem 
EKG El (gestricbelt dargestellter TeU des EKG El), so wtirde ein bekamites Verfahrea 
ein Bild I'8 Uefem, dass sich aoch im absteigenden Tell der R-Zaoke befindet, also 
30 einen vOlUg anderen Bewegungszustand darstellt als das tatsachlich gesuohte I'S. 



25 
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Insbesondere bei herzfctasken Patienten katm nicht davon ausgegangon werden, dasa der 
Kqrvenverlauf des WiQ von zwei unterscUedlichen HerzschlSgen genau glelch ist. In 
der Regel weist das eine EKO nichtlineare Versmungen gegeaUber dem anderen EKO 
auf, sodass sich das Herz wSbrend der Akquiaition des einen BKQs zu elnem bestimm- 
ten Zeitpimkt in einem anderen Bewegungszustand befindet als wfibrend der Akqui- . 
sltion des anderen EKGs* Dadiardi wird der Ver^eich zweier BKOs zuf Brmitflung des 
2u dem Bild 18 koneq)ondierenden Bild 1*8 erschwert. 

Fig. 2 zeigt generell eiix m^Sgliches Verfahren, mit dem zwei zeitlicli niohtlinear ver- 
zerrte Signale bezl^ich ibrer geg^eitigen Ahnlichkeit untersucbt we):den kSimen. Die 
waagerecht tind senkrecht aufgeiragenen (eindimensionalen) Funktionen entsprecben 
zwei nShenmgsweise gleichen Funktionen. Die imtetscbiedUche zeitliohe Stmktu- 
riorung der beiden Funlctionen schlSgt slch in der relativen Ver2;errung ihrer 2aitskai^ 
nieder. Eine mutmaflliohe Zuordnung z:wl«cben Zeitpunkten korrespondierender 
Ereignisse wie Bewegungszustanden 1st als Pfad ixn Produktgitter der Skalen markiert, 

Aus der Spracherkennung ist der Einsat2: von solchen Mustervergleiohsalgorithmen in 
Worterkennnngasystemen bekannt (beispielsweise aus dem Buch von E. G, Schulcat- 
Talama^zini „Automatische Spracherkennung", ISBN 3-528-05492-1, Vieweg Verlag, 
1 995, Kapitel 5» 1), GemSB Fig, 3 ist ein Wortschatz Y = Y^..Yr gegeben, wobei jeder 
WoTtsobatzeintrag durch ein Referensnmster 1} ( auch Prototyp oder Sobablone 
genannt) teprSsenti^ wird und jedes Referenzmuater In Oestalt einer Merkmal- 
vektoffolge « yn-^y^ gegeben ist. Ein Wortsdiatzeintrag bUdet eine ausgewShlte 
Realisierung derjenlgen Worte, die wfihrend d^ Systemdimensionierungsphase 
akquiriert wurden. Weiterhin ist ein knrzzeitanalysiertes Wort in Gestalt der Merkmal- 
vektorfolge X s x^.^^ gegeben* Die Blnzelworterkennimgsaufgabe besteht darln, die 
Identztat des mutmafilich gesprochenen Wortes aus dem Wortschatzes zu ermitteln, 
indem untersucht wird, welohes Wort aus dem Wortscbats mit dem tatsftchUch ge- 
sprochenen Wort am bestcn ttbereinstimmt. 
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Der Abstand B^X^Y) zwischflo der Eingabesequenz X^x,..jCr und einer Referenz- 
folge Y = y,.„y^^ ttnterechiedUoher Dauer 5 ^ r wlid als Sutnme lokaler Distanaen 

= ^(*..7y) eatlang dnes.goeignetra Zeitvetzemingapfades zwisohen den Veto 
folgen bestimmt Die lokale Abstandsflmktion rf(v) wird beispielsweise durch die 
euklidlscbe Metrik realisiert. Die geeignete Verzemmgsfunktion filr diesen Zweck 
soUte X in seiner ganzeuLfinge auf Kabbilden, gewissen Monotonie- und Stetigkeits- 
cigenschaften In der t-^Skala und der s-Skala gehorchen und den geringsten Gesamt- 
abstand veruraachen. Diese hochkomplexe diskrete Optimienmgsaufgabe - auch unter 
den genannten Einachrankungeo wSohst die Zahl der kombinatorisch mSglichen Pfede 
exponentiell mit der PrototypenlSnge - gehorcht dem Optimalitatsprinzip und lisst sich 
daher durch das allgemein bekannte Verfehren ..Dynamische Programmienmg« losen. 
Fttr die kumulstivcn Distanzen D, = i>(*,..jc,. j;. zvnschen AnfengsstOcken der 
Vektorfelgen X, Y gelten die RekuiBionsfoimeIn 



, 0 . /=y=o 

*® sonst 



Die Ctesaratdistanz D(X, 30 = As 1st daher mit einem AufWand von nur 0(T • S) 
Reohenopeiationen zu bestimmen. Die Matrizen der lokalen Distanzen LD und der 
kumulaliven Distanwn KD sind in Figor 4 fdr ein einfaches Beispiel veranschaulicht. 
Der pptimale. dh. abstandsmininwie Vereenungspfed ist durch die stark umrandeten 
Quadrate hervotgehoben. & kann durch Setzen von Zeigem in einer Rflckverfolgungs- 
matrix RV gemafl der oben genannten Minimumentschcidung in der Rekureionsfoimel 
simultaa mit dem Qeaamtabatand etjnittelt werden. Die Anzahl und Form der Tenne im 
Minimumausdruck der Rekursionsfbimel hSngm von den er laubten lokalen Transi- 
tionea LT derVerzenungs&nktlon ab. Neben der im Beispiel gewShlten Strutour sind 
25 viele weitere modifiaierter PfadeinschrSnkungen bekannt Dieser bekannte Algorithmua 
2ur zeitelastischen Abstandsberechnung heifit Dynamische Zeitveweming ( dynamic 
time warping, DTW). 
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Mit dies^ Verfahren i$t es mQglichi zwei BKO-Kurven miteinander auf Aimlichkeiten 
2u imtersuohen. Dazu llegen die £KQ-Kmvexi digitdlisiert. das heiBt dutch eine groJSe 
ABzahl (bdspielsweise 300) Stiitzstellen je Kurve vor, ym$ duroh eine Abtastung des 
BKO-Signals in bekanxvter Art und Weise realisiert wef den kann. Die BKG-Kurven 
2 bilden demnach eine Folge von Skalar^. Die lokale AbstandsfUnktion liuam dabei 
durch folgende alternative Nonnen ausgedrtidct worden: 

• allgemein = d(^/,>'y) = j|^/,>'J| mit |x,>^j als Metrilc 
1 0 Ausdruck y^ ist aus der Mathematik allgemein bekannt und erfiillt die 

Bedlngungen ||x,y|-h]|;^,2||^|x,4 (Dreiecksungleichung), ||x»x||-0, ||xij|&0 und 
\\x. yl = \\y, 4 (Symmettie). 

Wie oben werden die kumulativen Distanzen aus der Summe der vorherigen lokalen 
1 5 Distanzen gebildet xmd der gOnstigste Verzermngspfad rekursiv mit der Minimum- 
bedingxmg ennittelt liegt det* Verserrungspfad fest, so kann fUr jede StUtzstelle der 
einen EKO-Kurve eine korrespondierende StUtzstelle der anderen EKG-Kurve ange- 
geben werdetL 

20 Bei der Bestimmung des Optixxuilen P&des legt die Relcursionsformel fest, welcha 

K^chen in einem Rekursionsscbritt erreichbar sind. In oben genannter Pormel wird das 
Mlnimxun aus drei verschiedenen kumulativen Distanzen be$tlmmt» vrobei die drei 
Distanzen von elnem KMstchen zu direkt benadibarten KSstchen gemessen werden. 
AJitemativ kann auch folgende Rtlckverfolgungsmatrix^ die sich aus der dazugehorigen 

25 Rekmsionsfonnel ergibt, verwmdet werden: 

0 /=y«o 

= ^ minfe,,., , D^^j^^^p A-2j-t1+ ^tf / > 0 J > 0 
CO sonst 



Datum 03.04.02 16:53 FAXG3 Nr. 500044 von NVS:FAXG3.I0.0101/02417040170 (Seite 13 von 29) 



-11- 



^ PHDED20086 



10 




IS 



20 



Dabei werden ebenfalls drei kumulative Distanzen verglichetx, allerdings sind bei einem 
der drei Verglelche die entsprech^nden Kitchen moht umnittelbar bexxacbbart* Welche 
Dlstanziea In der Rdciirsionsforniei zniteinander verglicben worden, hfingt von den 
genauen Syfrtembedingungea ab und Icann gegebenenfall? je nacb Aufgabenstellung 
durch die Rlictcw&rtszeiger bzw, lolcalen Titmsitlonen, die durch die Rekursionsfoimel 
gegeben sind, variiert ^verd6n. 

Fig. S und Fig. 6 zeigen jeweils ein Dxagramm einiger lokaler Distanzen fOr zwei EKQ. 
Zur Verein&chimg werden die Signalwerte auf die entsprechenden ganzzahligen Werte 
mit Betrfigen zwischen 0 und 10 gemndet (quantisierO. Ftir jede Statzstelle der Zleit- 
adhsen t existiert eln K^ohen, die ersten Sttitzstellen sind Jeweils mit xl bis xS und yl 
bis y5 dargestellt. Die lokalen Distanzen berechnen sich jeweils aus 
dy^d(Xfiyj) = ^7Ct - I • Der optimale Pfad wird mittels der hier nicht dargestellten 
kumulativen Distanzen und der Rekuraionsfonnel 



bestirmnt. In Fig. S sind die beiden £KO-ICurven B2 und B3 nahezu gleich> wodurch der 
optimale Pfad, der durch stark umiandete Kdstchen dargestellt ist» als Dlagonale 
verlfiuft In Fig. 6 welst das BKO B4 gegenUber dem EKO E2 leichte nichtlineare 
Verzerrungen auf. In Bereichen, wo die beiden Kurven etwa den gleichen Veriauf 
haben, verl^uft der optimale Pfad naheasu diagonal. In Bereichen, wo der Signalverlauf 
unterschiedlich ist, weicht der optimale Pfed von der Diagonalen ab. Liegt der optimale 
Pfad fest, so kann fiir jeden 2;eitpunkt y des EKO E4 elsx kortespondierender Zeitpunkt 
X des EKQ E2 bestimmt werden und umgekehrt, wobei zu korrespondierenden Zeit- 
punkten die £KO-Kurven nahezu den selben BewegungS2wtand des Herzens reprSsen- 



Liegen die koirespondierenden Zeitpunkte fest, zeigt F}g, 7 MSglichlceiten fUr die 
Auswaiil entsprechender korrespondierender Bilder. Wfflorend der Akqulsltion des EKG 




tieren. 
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BS sind die HerzgefliBe mit Kontrastmittel geftUtt mid es wird zu einexn Zeilpiinkt tSl 
das Bild IS 1 akqidriert. Bel der Alcquisitioii der EKO E6 und B7 imd def daz^gehorigen 
Bildsequenzen wurde kein Kontrastmittel verwendet. Der Ahnlichlcelteve? gleich mit 
dem EKO B6 liefert den kotrespondierenden Zeitpunkt t63, an dem das konespon* 
diefende Bild 163, das dm gleichen Bewegungszustand de$ HerzeHs darstellt wie das 
Bild 15 1, alcquiriert wurde. Das Bild 163 kaim zur Subtraktions-Augiographie verwendet 
werden. Der Ahnlichkeitsvergleioh mit dem EKG E7 liefert einen korrespondierenden 
2;eitpmakt t75. Zu diesem Zoitpunlct vmde jedoch kein Bild akquk leirt, was dwch den 
gestriohelten Pfeil zum Zeitpunkt t75 verdeutlicht werden soil, Vor dem koirespon- 
dierenden Zeitpxmkt t7S wurde das Bild 172 und naoh dem Zeitpunkt t75 das Bild 173 
akquiriert. 

Eine erste M5glichkeit 2Ur Briangung eines zur Subtraktiojis-Angiographie geeigneten 
Bildes ist^ dasjenige Bild auszuwShlen, dessen Akquisitionszeitpunkt moglicht nahe an 
dem korrespondierenden Zeitpunkt t75 liegt. Mit anderen Worten wird dasjenige Bild 
ausgewahlt, bei dem die Zeitdifferenz zwischen dem Akquisitionszeitpunkt des Bildes 
und dem korrespondierenden Zeitpunkt t75 am geringsten ist. Dies w8re das Bild 173. 
Diese M(Jgliohkeit findet insbesondere dann Anwendung, wenn weitere^ hier nicht 
dargestellte Bildsequenzen mit EKGs vorliegen, bei deren AI<quisiticn kein Kontrast- 
mittel verwendet wurde, FOr jedes dieser weiteren EKGs ist mit diesera Verfahren eine 
Zeitdifferenz zwischen dem jeweiligen korrespondierenden Zeitpunkt und dem nfichst- 
Uegenden Bild beatimmbar. P(Sr eine Subtraktions-Angiographie wird dann das Bild 
ausgewShlt, bei dem die ZeitdiS^enz am geringsten ist 

Bine andere MOgUchkeit zur Erlangung elnes Bildes, das zur Subtraktlons-Angio- 
graphie geelgnet ist, besteht in der Interpolation eines Bildes aus denjenigen Bildem» die 
jeweils vor und nach dem korrespondierenden Zeitpunkt akqulrieit wurden. Beispiels- 
weise Icann die Bewegung dos Hetzen^ 2;v^sohen den in den Bildem 172 und 173 
dargestellten Bewegungszus^den inteipoliert und so ein kOnstliches Bild efzeugt 
werden, dass den Bewegungszustand des Hers^ zu dem konrespondieiondcn Zeit- 
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punkt t7S darstellt. In einem ein&cheti Fall wild swischen den BewegungssoistSnden ddr 
Bilder J72 xmd 173 eine lineare Beweguijg de$ Horzens angeaommen. In einem anderen 
Fall ist die gesamte Bewegung 4es Herzens in einem Bewegungsmodell bescbrteben, 
womit die n^ihezu exakte Bewegung des Herzens zwisch^ den Akquisitionszeitpux^kten 
der Bilder 172 und 173 intetpoliert und ein Bild des Bewegimgszaistands zum koirespon- 
dierenden Zei^unkt t7S bestimmt werden kaxm. 

Die Anwondimg des erfindungsgemBfien Verfahrens ist nloht auf ein Refercnzbild 
beschrSnkl. Lfegt eine Bildsequ^ mit mehreren Referen2;bildem vor, so kaxm. fiir jedes 
einzelne Referexizbild mit HUfe des Veifahrens ein Korrespondenzbild bestinunt oder 
erzeugt warden. 

In Fig. 8 ist ein medi;dnlschen Rdn^nunteisuchungssystem schematisch dargestellt 
Das System welst eine RQntgenquelle 40 axif, die 4azu votgesehen ist, Rontgenstrahlen 
42 So zu emittieren, dass sie ein zu imtersuchendes Objekt, hier einen auf einem fllr 
RBntgenstrahlen durchlassigen Tisoh 43 ruh©nden Patienten 41, durchdringenund von 
einem sioh unter dem Tisch 43 befmdlichen R5ntgonbilddetektor 44 detektiert werden 
kannen. Der Rdntgenbilddetektor 44 weist eine Anordntmg von r5ritgenempfindlichen 
Sensorelementen auf. Durch die organspezifische Schwachung der Rdntgenstrahlen 42 
bei der Durchdringung des Patienten 41 entsteht im R5ntgenbilddetektor 44 ein Bild, 
dessen Daten 45 an eine Datenverarbeitimgseinheit 46 weitergegeben werden. Diese 
Datenverarbeitungseinheit 46, die auch weitere, hier nicht nSber erlaxrterte Systera- 
steuenmgsawfgaben tibemebmen kann, bereitet die ankonunenden Bilddaten 45 so auf, 
dass ein fUr einen Betracbter optimiertes Bild entsteht Diese aufbereiteten Bilddaten 47 
gelangen dann zu einer Visualisierungseinheit 48, beispielsweise einem Monitor, wo sie 
einem Betrachter.zur Verfttgung gestcllt werden k5nnen. Die Datenveraibeitungseinheit 
kann optional programmierbar ausgestaltet sein. In diesem Fall steht ein an die Daten- 
verarbeitungselnheit 46 gekoppeltes DatenlesegerSt 52 zur Verf&gung, mit dem ein 
Computerprogramm von einem Computezprogrammprodukt gelesen wid in die Daten- 
veraibeitungseinheit 46 ilbertragen werden kann. Das Compixteiprogramm ermtfgUcht 
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der Datenv^arbdttun^Mnhdt unter anderem die DurchfOhrung des erfindungsgemaAezi 
Verfahrens. 

An dem Patienten sind Blekttoden angeschlcssexx, die mit dinem EKO-Oetfi£ Si ver^ 
bunden sind. Hier ist beispielhail ntir eine AnschlussUdtung SO mit einer am Kdiper 
angebrachten Elektxode dargestellt In Realitat werden bekanntermafien mehrere 
Blektroden $owie wenigstans eine hier nicht dargesteilte Eldctrode filr ein Referenz- 
potentlal Chfluflg Etde) verwendet. Das an die Datenverarbeitungseinheit 46 gekoppelte 
EKQ-OerSt ermittelt wShrend der von der Datenverarbeitungseinheit 46 gesteuerten 
' ROntgenbildakqiusition das EECQ des Patienten 41 und stelli es der Datenverarbeitungs- 
einheit 46 2Ur DurohfQhrung dcs exfindungsgemafien Verfahrens zur VerfQgung. 

Wetterhin ist ein Katheder 49 dargestellt, der bei Icardiologisohen Unterauchungen 
typisoherweise in der Leistengegenden des Patienten in ein BlirtgefeB eingefUhrt wild. 
Von dort aus schiebt der A^z^ die Kathederspitze bis zum Herzen vor, wobei er zur 
Navigationshilfe im KOrper Rfintgenbildsequenzen mit niedriger Dosis alcquiriert. Am 
Herzen angekommen wird durch den Katheder Kontra^tmittel in die Blutge^e des 
Her^en injiziert, Ktirz vor Austritt des Kontrastmittels aus der Kathederspitze werden 
der RSntgenbilddetektor 44 und die RiSntgenquelle 40 ftir die folgenden Akqui^itlonen 
in einen Hochdosis-Bettiebszustand umgesohaltet, wodurch detailreiohe Hochdosis- 
bilder des mit Kontrastmittel gefilUten GefaBbamns des Herzens erzeugt werden. 

AnschlieJJend wird die Rantgenstrahlung abgeschaltet oder es werden vviederNiedrig- 
dosisbilder erzeugt, wenn der At2^ NavigationsMlfen for weitere Aktionen benotigt. In 
der Datenverarbeitungseinheit 46 sind die den mit KontrastmittelgefUllten Gefaflbaima 
darsteUenden Hochdosisbilder gespelchert. Diese kSnnen mit Hilfe des von dem EKQ- 
GerSt 5 1 ©rzeugten EK.Q und dem erfindungsgemafien Verfahrens in oben beachrie- 
bener Art nnd Wei$e mit den Niedrigdosisbildem oder mit weiteren Hochdosisbildem, 
die den GefHBbaum ohne KontrastmitCel darstellen, Oberlagert und dem Arzt mit der 
Visualisierungsefnheit 48 prSsendert werden. 
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Das eTfindungsgemEfie Verfataten Icaim in unterscbiedlichen kardiologischen Unter- 
sucbungen zur Anwendung kommen. Hier zwei Beisplele: 

1 . Von schlagendexi Hetzen wetden mebieie HerzsohlSge phne itijizlextes 
Bwontrastmittd akquMert. Aziscliliefiend werden elnige wenlge Herzsohlage oder 
nur ein Herzschlag mit Koatmstmittdl und danach wieder einige ohnd 
Kontrastmittel akquiriert. Nachdem fOt mehrere oder alle Bilder eines 
Herzschlags, die das mit Kontrastmittel gefiUlte Herz darsteUen> dutch die 
Anwexidung des erfixidimgsgemaSen Vez&hzens jeweils ein Bild ohne 
Kontrastmittel ermittelt xmd voneiiiander Subtrahiert wutden, llegt die 
Bildsequenz eines Herzschlags votj in der die Bilder nahezu ansschlieBlich den 
Gefaiibaum des HedPzens in den miterschiedliohen BewegungszustSnden eines 
Herzsohlags darstellen. Diese Bilder werden in einer Datenverarbeitungseinheit 
gespeioheit und k5nnen einem Arzt wiederholt als Bewegtbildsequenz 
prasentiert werden. Hier bilden die Bilder mit Kontrastmittel die Referenzbildei 
und die Bilder ohne Kontrastmittel die Korrespondenzbilder. 

2. In der Datenverarbeitung$einheit eines Untersuchungssystems liegt eine in Funkt 
I . erzeugte Bildsequenz vot, deren Bilder nahezu ausschliefilich den Oef&iSbaum 
des Herzexxs in den unterschiedlichen BewegungszugtSnden eines Herzschlags 

20 darstellen* Zur Positionierung eines Katheders am Herzen nutzt der Arzt als 

Navigationsbilfe im Kfirper kontinuierlich» mit niedriger Dosis akquirierte 
R&ntgenbildsequenzen. In diesen Sequexii2:eA ist pbysikalisch bedingt der 
O^^baum und das Herz nur schwer zu eikeimen. Automatisch oder manuell 
veranlasst wird fibr ein soeben alcquiriertes Rontgenbild xnit Hilfe des 

25 erfindungsgemafien Ver&hrens ein Korrespondenzbild aus der abgespeicherten 

Sequenz ermittelt und dem Rdntgenbild Qb^lagert. Dies hat zur Folge, dass der 
mit Koncrastmittel gefQllte QeMbaum in das alctuelle R5ntgenbild eingeblendet 
und dem Arzt eine gute Na\igationsliilfe geboten wird. Diese Einblendung kann 
wahlweise auch kontinuierlich fOr nahezu jedes akquirierte RSntgenbild 

30 erfolgen^ Hier bilden die Bilder ohne Kontrastmittel die Referenzbilder und die 

Bilder mit Kontrastmittel die Korrespondenzbilder. 
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Es sel an dleser Stelle angemerkt, dass das VerfisJiren nidit auf R&ntgenuntersuchungs- 
systeme beschiSnkt ist bi einem Ultra8challunt6r$uchtmg53y9tem kaim In analoger 
Welse wie in dem in Fig. 8 daxgestellten RSntgenuntersuchungsgerat das erfindnngs- 
gemfiBe Verfaliren angewendet werden. Daza wetden die Ref etenzbllder mi die 
3 Xoirespondenzbilder duroh Ultiaschall erzeugt. wobei entweder bei der Akquisition der 
Referenzbilder Oder der Korrespondensfbilder ein UltraschalWeflelctierendes Kontiaat- 
mittel in die GefUBe oder zu untersuchendes Oewebe gegeben wird. 
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1 , Verfahr^n zur Bestimmimg eines Korrespondenzbildes izu einem Referenzbild 
aus einer Bildsequenz eines bewegten Objekts mlt Hilfe eines ersten und 
zweiten Bewegpngs-Signals, wobei 

- das erst© und das zweite Bewegungs-Signal Jewells den aeitliohen Verlauf der 
BewegungszuatSnde einer ersten Bewegung vind einer ziweiten Bewegung des 
Objekts darstellen, 

- die Bildsequenz die erste Bewegung des Objekts als elne Bildfolge von 
BewegungszustSnden darstellt» 

- das Refeienzbild einen Bewegungszustand ms der zweiten Objektbewegung 
darstellt und einem Refexmszeitpunkt w^hrend der zweiten Bewegung des 
Objekts akquiriert wird, 

mil folgenden Schritten: 

a. Bestimmung einer Ahnlichkeitsfbnktion durch einen 
Almlichkeitsvei^eich des ersten und zweiten Bewegungs-Signals, 

b. Bestimmung eines Korrespondenz*Zeitpunkts In dem ersten Bewegungs- 
Signai mit Hilfe der Ahnlichkeitsfunktion, wobei der Korrespondenz- 
Zeitpunkt zu dem Akquisitionszeitpunkt des Referenzbildes aua dem 
zweiten Bewegungs-Signal korrespondiert^ 

c. Bestimmung desjenigen Bildes der Bildsequenz mit Hilfe des ersten 
Bewegungs-Signals, dessen Akquisitionszeitpunkt zumindest 
nSherungswelse mit dem Koirespondenz^Zeitpunkt iibeieinstimmt» 

2. Verfahren nach Anspruch 1 , 

dass die Ahnlichkeits&nktion durch das Verfahren ,Dynamische 
Zeitverzeming* gewonnen wird, 
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3. Verfahredntiach At^spmch 1, 
dadurch gekenccz&ichnet, 

dass aus dem Korrespondenzbild xmd aus einem weiteren Bild aus der 
5 Bildsequenz ein Interpoladons-Bild erzeugt wird^ das3 zumindest 

naherungsweise den Bewegqngszustand des Objekts zum Koirespondetjz- 
Zeitpunkt in der ersten Bewegmg darstellt 

4. VerfgJiren nach Anspruoh 1, 
10 dadiircb. gekenngeichnet, 

das3 das erste tmd zweite BevvegungS'-Sigaal ein elektrolcardiographischeg Signal 
bildet und die Bilder der Bildsequenz und das Referenzbild Bewegimgszustande 
des menschlichen Oder tierischen Hetzens darstellecu 

15 5. Verfahien naoh An^spruch 4, 
dadurch g^genngseichneL 

dass eatweder in Bildein aus der Bildsequenz oder in dem Referenzbild die 
dargestellten Blutgefasse des Herzens zumindest teilweise mit Kontrastmittel 
gefUlltsind. 



6. Veifahren naoh Anspruch 1 , 
dadurch g^KfiTipzejc^inftlf. 

da3;5 die Bildsequenz eine RSnlgeaibildsequenz tmd/oder das Referenzbild ein 
RiSntgenbild bildet. 

7, Verfahren nach Anspruch 1 , 
daduToh gekermzeiohnet, 

dd^s die Bildsequens: und/oder das Referenzbild ein Ultra^challbild bildet. 
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8. System mit einer Dajenverarbeitungseinheit zur Bestimmimg einea 
Kortespondenzbildes eines bewegten Objekts zm einem Referenzbild ms einer 
Bildsequeijzi mit Hilfe eines ersten und zweiten Bewegungs-Signals, wobei die 
Datenvorarbeitungseinheit dazu vorgesehen ist, ein Verfehren n^ch Anspmoh 1 
auszufllhren. 

9. Uutersuchungsgerat mit eiuem Rbntgenbilddetektor und Mitteln zm Det^ktion 
elektrokardiograpblscber 3igaale, das ein System nach Anspruch 8 aufWeist. 

10. Computerptogramm oder Computerprogrammprodukt, das dazu vorgesehen ist, 
50 mit einer Datenveraxbeitungseinheit zusammenzuwirken, dass die 
DateAverarbeitungseinheit ein Vetfahren nach Anspruch 1 awfOhren kann. 
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ZUSAMMENPASSUNG 

Verfkhren zurBestiinmimg ein&s Bildes aus einer Bildsequenz. 

Die Brfindxmg betrifft ein Verfal^ren zur Bestimmung eines Korrespondenzbildes eines 
bewegten Objekts zu einem Re&renzbild aus einer Bildsequenz, die die Bewegung als 
Abfolge von Bewegungszu^tanden darstellt. Dazu wetdexi swei Bewfigungs-Signale, die 
die Bewegungsablaufe der jeweiligen Bewegungen te|>rfisentieren» auf Aludichkeiten 
hin untersucht. Mlt Hilfe der daraus resiiltierenden AbnlichkditsfUnktion kaxm in det 
Bildsequeiis; dasjenige Bild bestimmt werden, das zumindesx nBherungsweise den in 
dem Referenzbild dargestellten Bewegungszustand des Objekts darstellt Weiterhin 
betrifft die Eifindung ein System^ mit detn das Verfahren durcbfiihxbar ist sowie eln 
Comprtteiprogramm und ein Computetprogrannnprodulct, dad einer 
Datenverarbeltungseinheit die DnrchiUhrung des V^r&hrens ermdglicht. 
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Fig. 5 



itum 03.04.02 16:53 FAXG3 Nr: 500044 von NVS:FAXG3.I0.01 01/0241 70401 70 (Seite26 von 




Fig. 6 
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This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within tiiis document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□^LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



